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Problems proposed 17 and 19 December 2016 

016:01 (Alessandro Rezende de Macedo) Let cr fc (n) = Yhd\n^ k - How does fail to be 
injective, as a function of k? 

Remarks: 1. Carl Pomerance noted that Erdos, On the normal number of prime factors 
of p — 1 and some related problems concerning Euler’s (^-function, Quart. J. Math., Oxford 
Ser. 6 (1935) 205-213, Zentralblatt 12, 149, available as 1935-08 at 

https://www.renyi.hu/~p_erdos/Erdos.html, used shifted primes to show that <j){n) is far 
from injective. Carl notes that the same proof, with —1 changed to +1, works for a i, and 
suggested this would be hard to do for k > 1—you would need to show something like p 2 + 1 
is smooth for a positive proportion of primes p. See also C. Pomerance, Two methods in 
elementary analytic number theory, in R. A. Mollin, ed., Number Theory and Applications, 
Kluwer Academic Publishers, Dordrecht 1989, pp. 135-161. 

2. We note that 

a 2 ( 6) = <t 2 (7) (and 02(677) = <r 2 (7n) for all n with gcd(n, 42) = 1); 

<r 2 (24) = 0- 2 (26) (and 0- 2 (24n) = 0- 2 (26n) for gcd(n, 78) = 1); 

02(40) = 02(47) (and 0- 2 (4On) = 0- 2 (47n) for gcd(n, 470) = 1); 

02 (120) = <t 2 (130) = 02(141); 0- 2 (136) = 02(157); 0" 2 (186) = <t 2 (215) = cr 2 (217); 

0- 2 (23O) = 0- 2 (249); and so on. 

Pairs 777,77 with 03 ( 777 .) = 03 ( 77 ) are tabulated at http://oeis.org/Al31907/al31907.txt, 
due to Max Alekseyev. The smallest entry is 0-3(184926) = 0-3(194315) = 7401260364550416. 
It follows that the set of m for which there exists n > m with 0 - 3 ( 777 ) = 0 - 3 ( 77 ) has positive 
lower density. 

016:02 (David Bailey) Let 


w n {t) = 


£ 


1 

777^7772 • • • 777^(777i + *'••+ TUn) 1 


continued analytically to a meromorphic function on the plane. 

1. Are there rationals ri,..., r*, such that w' n (Q) = ± log27T + rj('(—2j)7 

2. If so, what are the rationals? 

Remark: This has been settled for the first two cases, and there is numerical evidence 
for many more. 

016:03 (Max Alekseyev, via Gerry Myerson) Let rii = 3, and for k > 1 let 77fc + i = 2 nk ~ 1 +5. 
Then we have 77& | 77fc+i for k = 1,2, 3,4. Does this divisibility hold for all kl 

The question appears, with some discussion, at http://mathoverflow.net/questions/251717 
and also at http://math.stackexchange.com/questions/1956027 and 
https://artofproblemsolving.com/community/c6hl316016p7069861 and (in Russian) 
at http://dxdy.ru/topiclll861.html 

Remark: Carl Pomerance suggests looking at n such that n \ 2 n ~ 1 + 5 to see what 
patterns there may be. http://oeis.org/A245594 (contributed by Max Alekseyev) tabulates n 
such that 77 | 2 n + 10. Prom this, the n such that 77 | 2 n_1 + 5 start with 
1, 3, 9,161,261, 5727,12127, 577738261,45019843643,142046769201, 2247950127743. 
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016:04 (Carl Pomerance) Let 


5 = 


| n : n divides 



This set is infinite, but misses a positive proportion of positive integers. In particular, it 
misses all those n with a prime factor exceeding \/2n, a set of density log 2. On the other 
hand, if n = pq where p and q are prime and 1.5 p < q < 2 p, then n is in S. Does S contain 
a positive proportion of the positive integers? Does S have a density? 

Remarks: 1. These numbers are tabulated at http://oeis.org/A014847 
2. Pante Stanica conjectures that for n > 3700 we have 


(log log n) 3 


n 

(log log n ) 2 


016:05 (Andrew Shallue) Pomerance, On the distribution of pseudoprimes, Math. Comp. 37 
(1981) 587-593 (see display (15), see also reference to Pomerance paper at 016:01), proved 
that, for n fixed, and for x sufficiently large, 

#{m < x : X(m) = n} < xL(x)~ 1+ ° ^ 

Here A(m) = lcrn p | m (p — 1) is Carmichael’s function, and 

/ log x log log log x \ 

LW = eXP ( loglog, J 

Also, 

#{m < x : X 2 (m) = n} < xL{x)~ 1+ °^ 
where A 2 (m) = lcrn p | m (p 2 — 1). 

Can one improve this, perhaps on average? 

016:06 (Neville Robbins) A nosolo partition of n is a partition in which each part occurs at 
least twice. The number of nosolo partitions of n equals the number of partitions of n into 
parts not ±1 mod 6. For d > 3, find a similar equality for the number of partitions of n in 
which each part occurs at least d times. 

Remarks: 1. The number of nosolo partitions is tabulated at http://oeis.org/A007690 

2. The number of nosolo partitions is also the number of partitions into parts, each 
larger than one, and differing by at least two. 

3. Simon Rubinstein-Salzedo suggests consulting Bruce Berndt’s book, Number Theory 
in the Spirit of Ramanujan. 


016:07 (Sungjin Kim) Are the matrices 


/ 2 3 5 \ 

7 11 13 

y 17 19 23/ 


all nonsingular? The entries here are the first 4, 9,16,... primes, entered in order, left to 
right and then top to bottom. 
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Remarks: 1. This is essentially 

http://math.stackexchange.com/questions/2047879/matrix-generated-by-prime-numbers pro¬ 
posed by user Widawensen, but there the primes are taken to start from 1. 

2. Nonsingularity has been verified for both versions of the question up to size 200 x 200 
by user Peter. 

3. Renate Scheidler asked whether there is anything special here about primes, and 
whether one could just choose randomly increasing integers, noting that a random integer 
matrix will be nonsingular. [I suppose it depends on what’s meant by “random”, e.g., 

( 2 3 5 \ 

7 11 13 

\ 17 19 101/ 


is singular.] 

4. Simon Rubinstein-Salzedo asks whether the determinants are always negative, and 
whether they are increasing in absolute value. 

016:08 (Simon Rubinstein-Salzedo) A number n is practical if each number less than n 
is a sum of distinct divisors of n. For k > 4, do there exist infinitely many n such that 
n, n + 2,..., n + 2 {k — 1) are all practical? 

Remark: This is true for k = 3 (G. Melh, On two conjectures about practical numbers, 
J. Number Theory 56 (1996) 205-210, MR 1370203 (961:11106)). 

016:09 (Bart Goddard) Is there any arrangement of the first n 2 primes in an n x n matrix 
such that the matrix is singular? (Compare 016:07) 

Solution: Kevin McGown found det A — 0 for 

( 2 3 5 \ 

A = 13 11 7 

\ 17 19 23/ 


016:10 (Christian Ballot) Let a = (1 + \/5)/2. Consider a tree built as follows. The first 
level consists of the number 0. Each number r at each level has the two descendants r + 1 
and ra, except that we prune any number that has already appeared. Thus, the second 
level has just the number 1; the third level has 2 and a; the fourth level has 3, 2a, and 
a + 1 (since a 2 = a + 1). The number of numbers on each level of the tree, G n , forms a 
sequence starting 1,1, 2, 3, 5, 8, but G 7 = 12, so it’s not the Fibonaccis. It is conjectured that 
f^n+3 = fjn+2 + G n for n > 13. 

Remark: The sequence is tabulated at http://oeis.org/A252864 

016:11 (Carter Smith) Define S : N —)• R 2 by S(n) = {y/n, 27r0n) in polar coordinates, 
S(n) = (\/n cos 2ir(f)n, y/n sin 2iuf)n) in rectangular, where <j> is the golden ratio. Then the 
points corresponding to prime values of n lie on specific rays. As <f> varies, the number of rays 
varies, and the picture changes, drastically. 

Remarks: 1. Andrew Shallue references Matt Boelkins’ plenary talk, Fibonacci’s Gar¬ 
den, at the meeting of the Illinois Section of the MAA in 2016. 

2. Sungjin Kim suggests the pictures for rational and irrational (j) will be very different. 
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016:12 (Paul Young) For a; in C, define 


D n [x) = det 


ffl 

(3 

VCj.) 


0 

0 


o 

© 


©/ 


It is known that if n > 1 is odd, and d (n — 2), then D n (d ) = 0. Show that for complex x if 
0 < |x| < 1 then D n {x ) ^ 0. 

Remark: This is known to be true if x < (1 + logn) -1 , and has been verified computa¬ 
tionally for all n < 100 . 


016:13 (Elie Alhajjar) Let A = ^ ^ with integer entries, be ± 0, A = \ad — bc\ > 2 . Let 

A n = ^ ^ • Is there a formula for gcd(a, 7 ) in terms of a, b, c, d, rt? Note that gcd(ci!, 7 ) 

divides A n . 


016:14 (Bernardo Recaman Santos, via Gerry Myerson) Is it possible to completely tile a 
square with different rectangles of integer sides but all with the same area? 

Remarks: 1. This is http://rnathoverflow.net/questions/220567/tihng-a-square-with- 
rectangles 

2 . Without the integer restriction, there are many solutions. One has seven rectangles, 
each of area 1/7, with sides in Q(\/l9). 

3. Ed Pegg, Jr. suggests a number of candidate squares, e.g., a square of side 3960 has 
area 33 x 475200, and there are 40 integer rectangles of area 475200. 
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